Sharp inequalities for the mean distance of random points in convex bodies
نویسندگان
چکیده
For a convex body $K\subset\mathbb{R}^d$ the mean distance $\Delta(K)=\mathbb{E}|X_1-X_2|$ is expected Euclidean of two independent and uniformly distributed random points $X_1,X_2\in K$. Optimal lower upper bounds for ratio between $\Delta(K)$ first intrinsic volume $V_1(K)$ $K$ (normalized width) are derived degenerate extremal cases discussed. The argument relies on Riesz's rearrangement inequality solution an optimization problem powers concave functions. relation with results known from existing literature reviewed in detail.
منابع مشابه
Random Points, Convex Bodies, Lattices
Assume K is a convex body in R, and X is a (large) finite subset of K. How many convex polytopes are there whose vertices come from X? What is the typical shape of such a polytope? How well the largest such polytope (which is actually convX) approximates K? We are interested in these questions mainly in two cases. The first is when X is a random sample of n uniform, independent points from K an...
متن کاملRandom points and lattice points in convex bodies
We write K or Kd for the set of convex bodies in Rd, that is, compact convex sets with nonempty interior in Rd. Assume K ∈ K and x1, . . . , xn are random, independent points chosen according to the uniform distribution in K. The convex hull of these points, to be denoted by Kn, is called a random polytope inscribed in K. Thus Kn = [x1, . . . , xn] where [S] stands for the convex hull of the se...
متن کاملRandom Points and Lattice Points in Convex Bodies
Assume K ⊂ Rd is a convex body and X is a (large) finite subset of K. How many convex polytopes are there whose vertices belong to X? Is there a typical shape of such polytopes? How well does the maximal such polytope (which is actually the convex hull of X) approximate K? We are interested in these questions mainly in two cases. The first is when X is a random sample of n uniform, independent ...
متن کاملRandom Points on the Boundary of Smooth Convex Bodies
The convex hull of n independent random points chosen on the boundary of a convex body K ⊂ Rd according to a given density function is a random polytope. The expectation of its i–th intrinsic volume for i = 1, . . . , d is investigated. In the case that the boundary of K is sufficiently smooth, asymptotic expansions for these expected intrinsic volumes as n → ∞ are derived.
متن کاملA sharp isoperimetric bound for convex bodies
We consider the problem of lower bounding a generalized Minkowski measure of subsets of a convex body with a log-concave probability measure, conditioned on the set size. A bound is given in terms of diameter and set size, which is sharp for all set sizes, dimensions, and norms. In the case of uniform density a stronger theorem is shown which is also sharp.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Mathematics
سال: 2021
ISSN: ['1857-8365', '1857-8438']
DOI: https://doi.org/10.1016/j.aim.2021.107813